期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. 基于改进YOLOv8的嵌入式道路裂缝检测算法
耿焕同, 刘振宇, 蒋骏, 范子辰, 李嘉兴
《计算机应用》唯一官方网站    2024, 44 (5): 1613-1618.   DOI: 10.11772/j.issn.1001-9081.2023050635
摘要1243)   HTML2)    PDF (2002KB)(1112)    收藏

在边缘端设备部署YOLOv8L模型进行道路裂缝检测可以实现较高的精度,但难以保证实时检测。针对此问题,提出一种可部署到边缘计算设备Jetson AGX Xavier上的基于改进YOLOv8模型的目标检测算法。首先,利用部分卷积设计Faster Block结构以替换YOLOv8 C2f模块中的Bottleneck结构,并将改进后的C2f模块记为C2f-Faster;其次,在YOLOv8主干网络中的每个C2f-Faster模块之后接一个SE(Squeeze-and-Excitation)通道注意力层,进一步提高检测的精度。在开源道路损害数据集RDD20(Road Damage Detection 20)上的实验结果表明:所提方法的平均F1得分为0.573,每秒检测帧数(FPS)为47,模型大小为55.5 MB,相较于GRDDC2020 (Global Road Damage Detection Challenge 2020)的SOTA(State-Of-The-Art)模型,F1得分提高了0.8个百分点,FPS提高了291.7%,模型大小减小了41.8%,实现了在边缘设备上对道路裂缝实时且准确的检测。

图表 | 参考文献 | 相关文章 | 多维度评价
2. 结合遗传算法和滚动调度的多机器人任务分配算法
邓辅秦, 黄焕钊, 谭朝恩, 付兰慧, 张建民, 林天麟
《计算机应用》唯一官方网站    2023, 43 (12): 3833-3839.   DOI: 10.11772/j.issn.1001-9081.2022121916
摘要383)   HTML6)    PDF (2617KB)(219)    收藏

研究多机器人任务分配(MRTA)的目的是提高智能工厂中机器人完成任务的效率。针对现有算法在处理大规模、多约束的MRTA时存在不足的问题,提出一种结合遗传算法和滚动调度的MRTA算法(ACGARS)。首先,在遗传算法中采用基于有向无环图(DAG)的编码方式高效地处理任务之间的优先级约束;其次,在遗传算法的初始种群中加入先验知识以提高算法的搜索效率;最后,设计基于任务组的滚动调度策略用于减小求解问题的规模,从而实现对大规模问题的高效求解。在大规模问题实例上的实验结果表明,相较于构造性启发式算法(CHA)、最小化干扰算法(MIA)和基于惩罚策略的遗传算法(GAPS)生成的方案,当任务组数为20时,所提算法生成的方案的平均订单完成时间分别缩短了30.02%、16.86%和75.65%,验证了所提算法能有效地缩短订单的平均等待时间,提升多机器人任务分配效率。

图表 | 参考文献 | 相关文章 | 多维度评价
3. 增广模态收益动态评估方法
毕以镇, 马焕, 张长青
《计算机应用》唯一官方网站    2023, 43 (10): 3099-3106.   DOI: 10.11772/j.issn.1001-9081.2022101510
摘要141)   HTML13)    PDF (2673KB)(60)    收藏

针对获取新模态难度大、收益差异大的问题,提出了一种增广模态收益动态评估方法。首先,通过多模态融合网络得到中间特征表示和模态融合前后的预测结果;其次,将两个预测结果的真实类别概率(TCP)引入置信度估计,得到融合前后的置信度;最后,计算两种置信度的差异,并将该差异作为样本以获取新模态所带来的收益。在常用多模态数据集和真实的医学数据集如癌症基因组图谱(TCGA)上进行实验。在TCGA数据集上的实验结果表明,与随机收益评估方法和基于最大类别概率(MCP)的方法相比,所提方法的准确率分别提高了1.73~4.93和0.43~4.76个百分点,有效样本率(ESR)分别提升了2.72~11.26和1.08~25.97个百分点。可见,所提方法能够有效评估不同样本获取新模态所带来的收益,并具备一定可解释性。

图表 | 参考文献 | 相关文章 | 多维度评价
4. 面向“15分钟生活圈”社区结构的表示学习
孙焕良, 彭程, 刘俊岭, 许景科
《计算机应用》唯一官方网站    2022, 42 (6): 1782-1788.   DOI: 10.11772/j.issn.1001-9081.2021091750
摘要232)   HTML7)    PDF (1566KB)(72)    收藏

利用城市大数据发现社区结构是城市计算中重要的研究方向。有效表示面向“15分钟生活圈”社区的结构特征可以细粒度地评价生活圈社区周围的设施情况,有利于城市规划建设,创造宜居的生活环境。首先,定义了面向“15分钟生活圈”的城市社区结构,并采用表示学习方法获取生活圈社区的结构特征;然后,提出了生活圈社区结构的嵌入表示框架,框架中利用居民的出行轨迹数据确定兴趣点(POI)与居民区的关系,构建反映不同时段居民出行规律的动态活动图;最后,对构建的动态活动图采用自编码器进行表示学习得到生活圈社区潜在特征的向量表示,从而有效概括居民日常活动所形成的社区结构。针对生活圈社区便利性评价、相似性度量等应用,利用真实数据集进行了实验评估,结果表明,分POI类别的日周期的潜在表示方法优于星期周期的潜在表示方法,且前者的归一化折损累计增益(NDCG)比后者最少提升了24.28%,最多提升了60.71%,验证了所提方法的有效性。

图表 | 参考文献 | 相关文章 | 多维度评价
5. 基于自定义日志的Fabric的共识交易轨迹可视化追踪方法
李杉杉, 王岩泽, 邹英龙, 陈焕雷, 张贺, 吴欧
《计算机应用》唯一官方网站    2022, 42 (11): 3421-3428.   DOI: 10.11772/j.issn.1001-9081.2021111935
摘要284)   HTML5)    PDF (3301KB)(82)    收藏

联盟链缺少展示各个节点资源使用情况、健康状态、互相关系、共识交易流程等方面的可视化方法,为此提出一种基于自定义日志的Fabric共识交易轨迹追踪方法(FTL)。首先,以典型联盟链框架Hyperledger Fabric为基础设施实现区块链底层构建;然后,利用ELK工具链收集与解析Fabric的自定义共识交易日志,并利用Spring Boot作为业务逻辑处理框架;最后,采用专注于图分析领域的Graphin实现共识交易轨迹的可视化。实验结果表明,与原生Fabric应用相比,基于FTL的Fabric的应用框架在实现可视化追踪基础后,平均性能仅下降了8.8%,未造成显著延迟,可以为监管方提供更加智能的区块链监管方案。

图表 | 参考文献 | 相关文章 | 多维度评价
6. 基于新颖S型转换函数的二进制粒子群优化算法求解具有单连续变量的背包问题
王泽昆, 贺毅朝, 李焕哲, 张发展
计算机应用    2021, 41 (2): 461-469.   DOI: 10.11772/j.issn.1001-9081.2020050710
摘要252)      PDF (1113KB)(440)    收藏
为了高效求解具有单连续变量的背包问题(KPC),首先基于高斯误差函数提出了一个新颖S型转换函数,给出了利用该转换函数将一个实向量转换为0-1向量的新方法,由此提出了一个新的二进制粒子群优化(NBPSO)算法;然后,利用KPC的第二数学模型,并且把NBPSO与处理KPC不可行解的有效算法相结合,提出了求解KPC的一个新方法。为了检验NBPSO求解KPC的性能,利用NBPSO求解四类大规模KPC实例,并把所得计算结果与基于其他S、V型转换函数的二进制粒子群优化算法(BPSO)、具有混合编码的单种群二进制差分演化算法(S-HBDE)、具有混合编码的双种群二进制差分演化算法(B-HBDE)和二进制粒子群优化算法(BPSO)等的计算结果相比较。比较结果表明NBPSO不仅平均计算结果更优,而且稳定性更佳,说明NBPSO的性能比其他算法有显著提升。
参考文献 | 相关文章 | 多维度评价
7. 资源约束下的基于类依赖关系的微服务识别方法
邵建伟, 刘其群, 王焕强, 陈耀旺, 俞东进, SALAMAT Boranbaev
计算机应用    2020, 40 (12): 3604-3611.   DOI: 10.11772/j.issn.1001-9081.2020040495
摘要339)      PDF (1213KB)(385)    收藏
为有效提升基于微服务架构的遗留软件系统重构的自动化水平,根据存在依赖关系的两个类所操作的资源数据之间存在着一定相关性的原则,提出了一种资源约束下基于类依赖关系的微服务识别方法。首先,根据遗留软件程序中的类依赖关系构建类依赖关系图,并设置每个类的资源实体标签;然后,设计了基于资源实体标签的类依赖关系图划分算法,用以划分原软件系统和得到候选微服务;最后,合并依赖程度较高的候选微服务,从而得到最终的微服务集合。基于GitHub的4个开源项目的实验结果表明,所提方法具有高于90%的微服务划分准确率,证实了同时考虑不同类之间的依赖关系和资源约束对于微服务识别是合理和有效的。
参考文献 | 相关文章 | 多维度评价
8. 染缸排产建模及滑动时间窗启发式调度算法
隗千千, 董兴业, 王焕政
计算机应用    2020, 40 (1): 292-298.   DOI: 10.11772/j.issn.1001-9081.2019060981
摘要431)      PDF (1123KB)(461)    收藏
针对染缸排产问题约束复杂、任务规模大、排产效率要求高的特点,为了提高问题模型和算法在实际场景中的适用性,建立了染缸排产增量调度模型,提出了滑动时间窗启发式调度(STWS)算法。该算法以最小化延误代价、洗缸成本、染缸切换成本为优化目标,使用启发式调度规则,按照优先级顺序调度产品;对于每个产品的调度,先用动态拼缸算法和拆缸算法进行批次划分,然后调用批次最佳排序算法调度批次。使用某染纱企业车间实际生产数据仿真调度,所提算法可在10 s内完成月度计划的调度。相对于人工排产方式,所提算法提高了排产效率,显著优化了三个目标,在增量调度中洗缸成本和染缸切换成本也有明显优化。实验结果表明所提算法具有很好的调度能力。
参考文献 | 相关文章 | 多维度评价
9. 基于内容挖掘的广域信息管理系统业务数据安全
马兰, 王京杰, 陈焕
计算机应用    2019, 39 (2): 488-493.   DOI: 10.11772/j.issn.1001-9081.2018071449
摘要443)      PDF (1015KB)(286)    收藏
针对广域信息管理系统(SWIM)服务共享中的数据安全问题,分析了SWIM业务流程中的安全隐患,提出了一种基于潜在狄利克雷分配(LDA)主题模型和内容挖掘的恶意数据的过滤方法。首先对SWIM四种业务数据进行大数据分析,然后通过LDA模型对业务数据进行特征抽取完成内容挖掘,最后利用KMP匹配算法在主串中查找模式串,从而检测出含有恶意关键字的SWIM业务数据。在Linux内核中对该检测方法进行测试,实验结果表明该方法能够有效地对SWIM业务数据进行内容挖掘,与潜在语义分析(LSA)和基于概率统计的潜在语义分析(pLSA)的方法相比也具有更好的检测性能。
参考文献 | 相关文章 | 多维度评价
10. 低功耗有损网络安全路由协议研究综述
罗宇杰, 张健, 唐彰国, 李焕洲
计算机应用    2018, 38 (12): 3462-3470.   DOI: 10.11772/j.issn.1001-9081.2018051067
摘要392)      PDF (1423KB)(307)    收藏
随着物联网不断飞速发展,低功耗有损网络(LLN)的研究与应用成为一种发展趋势。首先,介绍了6LoWPAN与低功耗有损网络路由协议(RPL)的基本原理和结构;其次,总结了LLN中RPL所面对的主要安全威胁以及应对方法,根据协议所采用的不同策略进行归纳、分类和比较;然后,对国内外已有安全RPL研究情况进行了介绍和分析,同时对现有安全威胁和解决方案进行了总结;最后,提出了在大规模、移动性、自组织、低功耗的RPL中需要进一步研究的安全问题和发展趋势。
参考文献 | 相关文章 | 多维度评价
11. 基于高斯混合模型和AdaBoost的夜间车辆检测
陈艳, 严腾, 宋俊芳, 宋焕生
计算机应用    2018, 38 (1): 260-263.   DOI: 10.11772/j.issn.1001-9081.2017071763
摘要419)      PDF (819KB)(299)    收藏
针对夜间车辆检测精度相对不高的问题,提出通过构建车头灯对空间几何关系的高斯混合模型(GMM)和采用逆投影车辆样本的AdaBoost分类器准确检测夜间车辆的方法。首先,在交通场景中根据车头灯对的空间位置关系设置逆投影面,通过图像预处理粗定位车灯区域;其次,在逆投影图像下利用车头灯对的空间几何关系构建车灯对的高斯混合模型,初步匹配车头灯对;最后,采用逆投影车辆样本,利用AdaBoost分类器进一步准确检测车辆。实验在3个交通场景的检测结果表明,与原始图像下的AdaBoost方法相比,所提方法的检测率提高了1.93%,漏检率降低了17.83%,误检率降低了27.61%;与D-S (Dempster-Shafer)证据理论方法相比,检测率提高了2.03%,漏检率降低了7.58%,误检率降低了47.51%。所提方法提高了相对检测精度,减少了地面反光和影子等的干扰,满足交通场景中夜间车辆检测的可靠性和准确性的要求。
参考文献 | 相关文章 | 多维度评价
12. 基于动态调整阈值的虚拟机迁移算法
赵春, 闫连山, 崔允贺, 邢焕来, 冯斌
计算机应用    2017, 37 (9): 2547-2550.   DOI: 10.11772/j.issn.1001-9081.2017.09.2547
摘要655)      PDF (639KB)(457)    收藏
针对当前数据中心服务器能耗优化和虚拟机迁移时机合理性问题,提出一种基于动态调整阈值(DAT)的虚拟机迁移算法。该算法首先通过统计分析物理机历史负载数据动态地调整虚拟机迁移的阈值门限,然后通过延时触发和预测物理机的负载趋势确定虚拟机迁移时机。最后将该算法应用到实验室搭建的数据中心平台上进行实验验证,结果表明基于DAT的虚拟机迁移算法比静态阈值法关闭的物理机数量更多,云数据中心能耗更低。基于DAT的虚拟机迁移算法能根据物理机的负载变化动态迁移虚拟机,达到提高物理机资源利用率、降低数据中心能耗、提高虚拟机迁移效率的目的。
参考文献 | 相关文章 | 多维度评价
13. 基于申威众核处理器的混合并行遗传算法
赵瑞祥, 郑凯, 刘垚, 王肃, 刘艳, 沈焕学, 周谦豪
计算机应用    2017, 37 (9): 2518-2523.   DOI: 10.11772/j.issn.1001-9081.2017.09.2518
摘要640)      PDF (891KB)(486)    收藏
传统遗传算法求解计算密集型任务时,适应度函数的执行时间增加相当快,致使当种群规模或者进化代数增大时,算法的收敛速度非常缓慢。基于此,设计了"粗粒度-主从式"混合式并行遗传算法(HBPGA),并在目前TOP500上排名第一的超级计算机神威"太湖之光"平台上实现。该算法模型采用两级并行架构,结合了MPI和Athread两种编程模型,与传统在单核或者一级并行构架的多核集群上实现的遗传算法相比,在申威众核处理器上实现了二级并行,并得到了更好的性能和更高的加速比。实验中,当从核数为16×64时,最大加速比达到544,从核加速比超过31。
参考文献 | 相关文章 | 多维度评价
14. 基于平行因子分解的协同聚类推荐算法
丁小焕, 彭甫镕, 王琼, 陆建峰
计算机应用    2016, 36 (6): 1594-1598.   DOI: 10.11772/j.issn.1001-9081.2016.06.1594
摘要522)      PDF (923KB)(426)    收藏
针对三元组数据内在关联性复杂的特点,提出了基于平行因子分解(PARAFAC)的协同聚类推荐算法。该算法利用PARAFAC算法对张量进行分解,挖掘多维数据实体之间的相关联系和潜在主题。首先,利用PARAFAC分解算法对三元组张量数据进行聚类;然后,基于协同聚类算法提出了三种不同方案的推荐模型,并通过实验对三种方案进行了比较,得到了最优的推荐模型;最后,将提出的协同聚类模型与基于高阶奇异值分解(HOSVD)的推荐模型进行比较。在last.fm数据集上,PARAFAC协同聚类算法比HOSVD张量分解算法在召回率和精确度上平均提高了9.8个百分点和3.7个百分点,在delicious数据集上平均提高了11.6个百分点和3.9个百分点。实验结果表明所提算法能更有效地挖掘出张量中的潜在信息和内在联系,实现高准确率和高召回率的推荐。
参考文献 | 相关文章 | 多维度评价
15. 云存储内容分发网络中的能耗优化方法
邓志刚, 曾国荪, 谭云兰, 熊焕亮
计算机应用    2016, 36 (6): 1515-1519.   DOI: 10.11772/j.issn.1001-9081.2016.06.1515
摘要547)      PDF (929KB)(380)    收藏
针对云存储内容分发网络(CCDN)中的高能耗问题,研究CCDN的能耗优化管理方法。首先,分析CCDN运行原理,给出每台云服务器和每条网络链路的能耗计算公式,利用加权图刻画整个网络系统;然后,基于加权图,给出满足CCDN系统服务质量(QoS)和网络系统数据分发的能耗优化图(MEG)算法。通过模拟实验将该算法与贪心站点(GS)算法和优化静态放置和路由(OSPR)算法进行比较,结果显示:在系统可扩展实验中,MEG 能耗比GS和OSPR能耗分别少6.6%和30%;在保证用户QoS的实验中,MEG能耗比GS和OSPR能耗分别少28.9%和60.2%;在网络拓扑密度实验中,MEG的能耗比GS和OSPR能耗分别少32.2%和89.3%。实验结果表明,所提算法能够大幅度降低CCDN的能耗开销。
参考文献 | 相关文章 | 多维度评价
16. 基于自适应混合非支配个体排序策略的改进型NSGA-Ⅱ算法
耿焕同, 李辉健, 赵亚光, 陈正鹏
计算机应用    2016, 36 (5): 1319-1324.   DOI: 10.11772/j.issn.1001-9081.2016.05.1319
摘要462)      PDF (1017KB)(522)    收藏
针对经典快速非支配排序遗传算法(NSGA-Ⅱ)中基于拥挤距离的种群多样性保持策略不能客观反映个体间真实拥挤程度的问题,提出了一种基于自适应混合非支配个体排序策略的改进型NSGA-Ⅱ算法(NSGA-Ⅱ h)。首先,设计一种新的循环聚类个体排序策略;然后,根据Pareto分层信息来对基于经典拥挤距离和循环聚类的两种个体排序策略进行自适应的选择;最终,实现对进化后期的种群多样性保持机制的改进。通过5个标准测试函数进行算法验证,并与经典的NSGA-Ⅱ、多目标粒子群优化算法(MOPSO)和GDE3等算法进行对比分析,NSGA-Ⅱ h算法获得了80%的最优反向世代距离(IGD)值,且显著性水平为5%的双尾 t检验结果表明,新算法具有明显统计意义上的性能优势。改进算法不仅能提高进化种群的分布性,而且能增强算法的收敛性,有效提高了优化效果。
参考文献 | 相关文章 | 多维度评价
17. 散乱点云的自适应 α-shape曲面重建
何华, 李宗春, 李国俊, 阮焕立, 隆昌宇
计算机应用    2016, 36 (12): 3394-3397.   DOI: 10.11772/j.issn.1001-9081.2016.12.3394
摘要587)      PDF (734KB)(372)    收藏
针对 α-shape算法不适用于散乱非均匀点集曲面重建的问题,提出了一种基于点云数据局部特征尺寸(LFS)的自适应 α-shape曲面重建改进算法。首先,以采样点的 k-邻近点计算出负极点逼近曲面中轴(MA);然后,根据近似中轴计算曲面在采样点处的局部特征尺寸,并依据局部特征尺寸对原始点云进行非均匀降采样;最后,根据三角面片的外接球半径和对应的α值自适应重建出物体表面。与 α-shape算法相比,所提算法可以有效合理地减少点云数据量,点云简化率达到70%左右,同时重建结果中冗余三角面片更少且基本没有孔洞。实验结果表明,所提算法能够自适应地重建出非均匀点集的表面。
参考文献 | 相关文章 | 多维度评价
18. 基于字典学习的正则化鲁棒稀疏表示肿瘤细胞图像识别
甘岚, 张永焕
计算机应用    2016, 36 (10): 2895-2899.   DOI: 10.11772/j.issn.1001-9081.2016.10.2895
摘要424)      PDF (928KB)(419)    收藏
针对胃黏膜肿瘤细胞图像的高维性及复杂性的特点,为了提高稀疏表示图像识别的鲁棒性,提出了一种基于字典学习的正则化鲁棒稀疏表示(RRC)肿瘤细胞图像识别方法。该方法首先将所有的原始染色肿瘤细胞图像转化为灰度图像;然后利用具有Fisher判别约束的字典学习(FDDL)方法对肿瘤细胞图像训练样本的全局特征进行字典学习,得到具有类别标签的结构化字典;最后将具有判别性的新字典用于RRC模型进行分类识别。RRC模型是基于最大后验概率准则,将稀疏保真度表示为余项的最大后验概率函数,最终识别问题转化为求解正则化加权范数的优化逼近问题。将提出的识别方法应用于肿瘤细胞图像的最高识别率为92.4%,表明该方法能够有效地实现肿瘤细胞图像的分类。
参考文献 | 相关文章 | 多维度评价
19. 基于位置的非对称相似性度量的协同过滤推荐算法
王付强, 彭甫镕, 丁小焕, 陆建峰
计算机应用    2016, 36 (1): 171-174.   DOI: 10.11772/j.issn.1001-9081.2016.01.0171
摘要502)      PDF (702KB)(419)    收藏
为提升推荐系统的准确率,针对传统协同过滤(CF)推荐算法没有有效使用位置信息的问题,提出了一种基于位置的非对称相似性度量的协同过滤推荐算法(LBASCF)。首先,分别利用用户-商品评分矩阵和用户历史消费位置,计算出用户间的余弦相似性和基于位置的非对称相似性;其次,将余弦相似性与基于位置的相似性融合,得到一个新的非对称用户相似性,融合后的相似性能够同时反映用户在位置上和兴趣上的偏好;最后,根据用户的最近邻居对商品的评分向用户推荐新的商品。用某点评数据集和Foursquare数据集对算法的有效性进行了评估。在某点评数据集实验结果证明,与CF相比,LBASCF的召回率和精确率分别提高了1.64%和0.37%;与位置感知协同过滤推荐系统(LARS)方法比较,LBASCF的召回率和精确率分别提高了1.53%和0.35%。实验结果表明,LBASCF相对于CF和LARS在基于位置服务的应用中能够有效提高系统的推荐质量。
参考文献 | 相关文章 | 多维度评价
20. 融合朋友关系和标签信息的张量分解推荐算法
丁小焕, 彭甫镕, 王琼, 陆建峰
计算机应用    2015, 35 (7): 1979-1983.   DOI: 10.11772/j.issn.1001-9081.2015.07.1979
摘要480)      PDF (764KB)(653)    收藏

针对大众标注网站项目推荐系统中存在数据矩阵稀疏性影响推荐效果的问题,考虑矩阵奇异值分解(SVD)能有效地平滑数据矩阵中的数据,以及朋友圈能够反映出一个人的兴趣爱好,提出了一种融合朋友关系和标签信息的张量分解推荐算法。首先,利用高阶奇异值分解(HOSVD)方法对用户-项目-标签三元组信息进行潜在语义分析和多路降维,分析用户、项目、标签三者间关系;然后,再结合用户朋友关系、朋友间相似度,修正张量分解结果,建立三阶张量模型,从而实现推荐。该模型方法在两个真实数据集上进行了实验,结果表明,所提算法与高阶奇异值分解的方法比较,在推荐的召回率和精确度指标上分别提高了2.5%和4%,因此,所提算法进一步验证了结合朋友关系能够提高推荐的准确率,并扩展了张量分解模型,实现用户个性化推荐。

参考文献 | 相关文章 | 多维度评价
21. 关注用户服务评价反馈的云资源再分配方法
匡桂娟, 曾国荪, 熊焕亮
计算机应用    2015, 35 (7): 1837-1842.   DOI: 10.11772/j.issn.1001-9081.2015.07.1837
摘要364)      PDF (1121KB)(498)    收藏

针对以往关于云资源管理分配的研究中多从云运营商的角度出发,未充分利用用户评价来改善资源决策能力的问题,提出了一种关注用户服务评价反馈的资源再分配方法。首先,通过分析云中心资源分配的过程,抽取出影响资源决策的要素,提出关注用户服务评价的自适应云资源分配框架;其次,阐明用户服务评价参与云资源管理的基本原理,建议一种用户服务满意度的量化度量;最后,基于相似性理论,预测用户对新任务的期望满意度,合并用户任务参数以及当前环境参数,作为BP神经网络的输入,进行资源分配方案的决策。在和无用户评价参与的资源分配方案比较的仿真实验中,其平均用户满意度提高了7.4%,保持在0.8以上,总体呈稳定上升趋势;与Min-Max算法、云任务与云资源满意婚配(CTRSM)算法比较,平均用户满意度分别提高了16.7%和4.6%。实验结果表明关注用户服务评价反馈的资源再分配方法是能够自我完善的,能够提高云资源自适应管理的能力。

参考文献 | 相关文章 | 多维度评价
22. 稀疏补分析子空间追踪算法
张宗念, 林盛鑫, 毛焕章, 黄仁泰
计算机应用    2015, 35 (5): 1471-1473.   DOI: 10.11772/j.issn.1001-9081.2015.05.1471
摘要539)      PDF (595KB)(684)    收藏

针对压缩感知理论的稀疏分析模型下的子空间追踪算法信号重构概率不高、重构性能不佳的缺点,研究了此模型下的稀疏补子空间追踪信号重构算法;通过选用随机紧支框架作为分析字典,设计了目标优化函数,改进优化了稀疏补取值方法,改进了算法迭代过程,实现了改进的稀疏补分析子空间追踪新算法(IASP).实验结果证明,所提算法的信号完全重构概率明显高于分析子空间跟踪(ASP)等5种算法的信号完全重构概率;对于含高斯噪声的信号,所提算法重构信号的整体平均峰值信噪比明显超过ASP等3种算法整体平均峰值信噪比(PSNR),但略低于贪婪分析追踪(GAP)等2种算法的整体平均峰值信噪比.所提算法可用于语音和图像信号处理等领域.

参考文献 | 相关文章 | 多维度评价
23. 基于图染色理论和遗传蜂群算法的并行测试任务调度
吴勇, 王雪, 赵焕义
计算机应用    2015, 35 (5): 1280-1283.   DOI: 10.11772/j.issn.1001-9081.2015.05.1280
摘要495)      PDF (802KB)(505)    收藏

针对并行测试中任务优化调度这一关键性问题,提出了一种图染色理论和遗传蜂群算法相结合的任务调度优化算法.首先,建立了基于图染色理论的并行测试任务关系模型,用图来描述测试任务占用仪器资源的情况;然后, 在测试任务关系模型的基础上,将遗传算法特有的交叉、变异操作与人工蜂群(ABC)算法相结合搜索最优解,能够有效避免算法早熟并且加速算法收敛;最终得到并行度最大的任务分组方案.经仿真验证,所提方法能有效地实现并行测试,提高自动测试系统的测试效率.

参考文献 | 相关文章 | 多维度评价
24. 基于运动轨迹分析的启发式木马检测系统
钟明全, 范宇, 李焕洲, 唐彰国, 张健
计算机应用    2015, 35 (3): 756-760.   DOI: 10.11772/j.issn.1001-9081.2015.03.756
摘要468)      PDF (771KB)(375)    收藏

针对主动防御技术检测准确率不高的问题,提出了一种基于运动轨迹分析的启发式木马检测系统。提出了两种典型的木马运动轨迹,利用运动轨迹上的行为数据,结合判定规则与算法,实现对可疑文件危险等级的检测。实验结果表明,该系统检测未知木马性能优于传统方法,并且能够检测一些特殊木马。

参考文献 | 相关文章 | 多维度评价
25. 基于Spark的蚁群优化算法
王诏远, 王宏杰, 邢焕来, 李天瑞
计算机应用    2015, 35 (10): 2777-2780.   DOI: 10.11772/j.issn.1001-9081.2015.10.2777
摘要943)      PDF (721KB)(608)    收藏
为应对大数据时代中组合优化问题的求解,基于云计算框架Spark,借助其基于内存、分布式的特定,提出一种并行蚁群优化算法。其思路是通过将蚂蚁构造为弹性分布式数据集,由此给出相应的一系列转换算子,实现了蚂蚁构造解过程的并行化。通过在旅行商问题(TSP)求解的仿真实验结果说明了所提出的并行算法的可行性;并在同等实验环境下对比基于MapReduce的蚁群优化算法,优化速度提升达10倍以上。
参考文献 | 相关文章 | 多维度评价
26. 基于商品特征关联度的购物客户评论可信排序方法
黄婷婷 曾国荪 熊焕亮
计算机应用    2014, 34 (8): 2322-2327.   DOI: 10.11772/j.issn.1001-9081.2014.08.2322
摘要335)      PDF (1163KB)(464)    收藏

电子商务网站中,海量无序的用户评论可能导致消费者客户“迷失”其中,无法识别评论的可信和真假。针对这个问题,提出了一种根据用户评论的可信度对其重新排序的方法。首先,针对网站商品广告信息,关注在线用户评论内容是否和商品功能属性密切相关,设计了基于HTML脚本格式的购物网站中商品关键特征提取算法,给出了基于自然语言处理的用户评论特征词提取方法;然后,利用词语相似度来分析商品特征和用户评论内容之间的关联度,提出了购物客户评论的可信度计算方法;最后,通过实例分析,实现了大量购物客户评论的可信排序,使得用户无须浏览全部或者大部分之后就能判断哪些评价可以信任或者具有实际的参考价值,降低了信息搜索成本,提高了决策效率。

参考文献 | 相关文章 | 多维度评价
27. VLIW处理器循环指令缓冲器设计与实现
李勇 胡慧俐 杨焕荣
计算机应用    2014, 34 (4): 1005-1009.   DOI: 10.11772/j.issn.1001-9081.2014.04.1005
摘要451)      PDF (830KB)(319)    收藏

数字信号处理软件中循环程序在执行时间上占有很大比例,用指令缓冲器暂存循环代码可以减少程序存储器的访问次数,提高处理器性能。在VLIW处理器指令流水线中增加一个支持循环指令的缓冲器,该缓冲器能够缓存循环程序指令,并以软件流水的形式向功能部件派发循环程序指令。这样循环程序代码只需访存一次而执行多次,大大减少了访存次数。在循环指令运行期间,缓冲器发出信号使程序存储器进入睡眠状态可以降低处理器功耗。典型的应用程序测试表明,使用了循环缓冲后,取指流水线空闲率可达90%以上,处理器整体性能提高10%左右,而循环缓冲的硬件面积开销大约占取指流水线的9%。

参考文献 | 相关文章 | 多维度评价
28. 延迟可扩展性与并行执行时间的关系
熊焕亮 曾国荪 吴沧海 匡桂娟 何火娇
计算机应用    2014, 34 (3): 663-667.   DOI: 10.11772/j.issn.1001-9081.2014.03.0663
摘要548)      PDF (829KB)(395)    收藏

针对以往关于可扩展性研究中未充分考虑并行执行时间因素,可扩展性与并行执行时间的关系仍未研究清楚的问题,深入和全面研究延迟可扩展性和并行执行时间的关系,得出并证明了不同算法〖CD*2〗机器组合体在相同初始状态下进行延迟扩展后,若执行更快的组合体具有更好的延迟扩展性,则该组合体在扩展后仍将保持更快等重要结论。这些结论丰富了可扩展性和并行执行时间关系的研究内容,为并行计算延迟扩展获得理想扩展性能提供了理论依据。最后,通过对不同算法〖CD*2〗机器组合体进行扩展实验,进一步验证了结论的有效性。

相关文章 | 多维度评价
29. 采用子带谱减法的语音增强
蔡宇 郝程鹏 侯朝焕
计算机应用    2014, 34 (2): 567-571.  
摘要374)      收藏
为了抑制语音信号中的环境噪声,提出了一种基于子带谱减法进行噪声抑制的语音增强方法。首先通过滤波器组将时域信号分成若干个频(子)带,然后在每个子带中,独立使用改进的谱减法技术进行语音增强。由于实际环境中的背景噪声绝大多数都不是随频率均匀分布的,因此这种在不同频带内进行噪声估计和频谱相减的方法更具有针对性,且更加准确。在实际语音处理实验中证明,所提方法在达到噪声抑制效果的同时较好地保留了语音的结构,使增强后的语音具有更高的听觉舒适度和可理解度。
相关文章 | 多维度评价
30. 基于对称W态和身份认证的安全量子通信协议
刘超 耿焕同 刘文杰
计算机应用    2014, 34 (2): 438-441.  
摘要558)      PDF (600KB)(561)    收藏
由于W态纠缠的强鲁棒性,它被认为是更适用于量子信息处理和量子安全通信的信息载体。针对4粒子W态或3粒子非对称W态量子直接通信效率低下或物理实现困难等缺陷,利用3粒子对称W态和量子身份认证机制,提出了一种新的确定型安全量子通信协议。该协议由认证码生成、量子态准备、量子态分发、安全检测与身份认证和消息通信五阶段组成,通信双方只需进行两粒子Bell基、单粒子Z基或X基测量,通信效率也有所提高,即1个3粒子W态传输1经典比特信息。安全分析证明该协议能有效抵抗各类窃听者Eve攻击和伪装攻击,具有较好的安全特性。
相关文章 | 多维度评价